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A METHOD FOR HANDLING OF DIFFERENT VERSIONS OF A 
5 DOCUMENT IN A COMPUTER SYSTEM. 

Matthias Breuer 

10 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to storing 
different versions of information and in particular to 
15 a method of handling different versions of a document 
in a computer system. 

Description of Related Art 

In a computer system, different versions of a 

2 0 document, one current version and one or more earlier 

versions, may have to be handled, for example for 
purposes of documenting the historical development of 
the document. Documents are understood to be data 
files suitable for being stored and processed on 
25 computer systems in general, including text documents, 
spreadsheets, tables, pictures or any other set of data 
representing information . 

Computer programs for handling, i.e. storing and 
retrieving, that means opening or displaying, different 

3 0 versions of a document already exist in the prior art 

as illustrated in Figure 1. Version seven 107 was the 
newest or current version of the document and version 
one was the earliest version. 

The area of a storage medium in which the relevant 
3 5 information concerning the document was stored was a 
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storage unit that could be divided into storage sub- 
units. The entire current version 107 of the document 
was stored in a storage sub-unit 100 assigned to the 
document . 

5 The earlier versions of the document were not 

stored in their entirety in storage sub-unit 100. 
Instead, each earlier version of the document was 
compared with the next newer version of the document 
and only the differences between the two versions were 

10 stored together with information about the respective 
position of each of the differences. Stated another 
way, only the differences between each version and its 
immediate predecessor version were stored along with 
the information necessary to restore the earlier 

15 versions using only the differences. 

Therefore, storage sub-unit 100 also included the 
differences between the first and the second 
version 101, between the second and the third 
version 102, between the third and the fourth 

2 0 version 103, between the fifth and fourth version 104, 

between the sixth and the fifth version 105 and between 
the seventh and the sixth version 106. If the first 
version of the document had to be displayed, the 
current seventh version 107 was opened and any 
25 differences 106 between the seventh and the sixth 

version, any differences 105 between the sixth and the 
fifth version, any differences 104 between the fifth 
and the fourth version, any differences 103 between the 
fourth and the third version, any differences 102 

3 0 between the third and the second version, and any 

differences 101 between the second and the first 
version were inserted in the current seventh version to 
generate the first version. With this storage method, 
the first version was restored or reconstructed 
35 successively from the current seventh version and the 
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differences of all of the other earlier versions 
relative to each other. 

This solution was laborious and time consuming, 
since several steps had to be carried out. 
5 Furthermore, if the current version or any differences 
between versions were not properly retrievable, the 
desired first version could not be restored. In the 
case where a large number of versions of a document 
were stored, this dependency was a serious risk factor. 

10 In a document, which comprises, for example, 

tables the differences between the various earlier 
versions of this document may, for example, reside only 
in the fourth row in the fifth table of the document. 
In this example, the content of the earlier versions' 

15 fourth row of the fifth table was stored, together with 
the information that this piece of data belonged to the 
fourth row of the fifth table, not to any other row or 
column of any other table, and with the information 
that it belonged to a certain earlier version, not any 

2 0 other earlier version. The rest of the earlier 

versions were not physically stored. 

This process of storing and retrieving earlier 
versions of a document was time consuming, since 
several processing steps had to be performed to restore 

25 the desired earlier version. In addition, if problems 
occurred in storing or retrieving the current version 
of the document, the same problems applied to the 
retrieval of any earlier version, since the retrieval 
of any earlier version depended on the current 

30 version's successful retrieval. 

In another prior art method, as disclosed in U.S. 
Patent No. 5,819,295, versions of a document were each 
stored as separate files and various files were 
collected in folders. The method of the T 2 95 Patent 

3 5 required an elaborate management system to determine in 
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which folder each version of a document was stored. 
While this eliminated the problems noted above, the 
overhead with such a complex management scheme makes it 
impractical for use with a word processing or 
5 spreadsheet application, for example. 

SUMMARY OF THE INVENTION 

A method for improved storage and retrieval of 
earlier versions of a document provides for faster and 

10 more secure retrieval of earlier document versions. In 
one embodiment, the method for handling different 
versions of a document, where the different versions 
include one current version and at least one earlier 
version, stores the at least one earlier version of the 

15 document in its entirety in a file on a storage medium 
of the computer system. The method of this invention, 
also stores the current version of the document in its 
entirety in the same file. 

In one embodiment, the current version comprises 

2 0 historic information concerning the current version and 

each of the different versions comprises historic 
information concerning that version. Storing the 
current version includes storing the historic 
information of the current version with the current 

25 version. Similarly, storing the at least one earlier 
version includes storing the historic information of 
the at least one earlier version with the at least one 
earlier version. The historic information about a 
document version may contain at least its saving date. 

30 It is possible that this historic information contains 
also other information, which allows the user to 
identify or characterize the respective version, like 
names of individuals who have worked on this version. 
The method for handling different versions of a 

3 5 document also may include displaying, on demand of a 
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user of the computer system, a listing showing at least 
the historic information about the different document 
versions, and loading any of the different versions for 
further processing in response to a user's choice from 
5 the listing. This allows the user to select quickly 
the version that the user would like to have output to 
any output or storage device, like a screen, a printer 
or another storage medium coupled to the user's 
computer system . 

10 In another embodiment of the inventive method, the 

earlier versions of a document are saved in a 
compressed form. This reduces significantly the 
required storage space. Suitable compression programs 
reduce the required storage space by a factor of 

15 between two and four. He rein, a solution may be 

implemented which allows, possibly in response to a 
user's choice, that only predetermined parts of the 
documents, for example pictures, are compressed. 

The method according to the present invention 

2 0 further may comprise identifying and displaying 

amendments in the different versions of a document on 
demand of a user together with the date of the 
amendments. This identifying and displaying amendments 
may also comprise the identification and display of the 
25 author of the amendments. In addition, the method may 
allow the display of any further information associated 
with the amendments like comments regarding the 
amendments or the date of first saving. 

3 0 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram representing the storing of 
different document versions according to a prior art 
solution. 
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Figure 2 is a high level diagram representing an 
example for a computer system being usable in the scope 
of the present invention. 

Figure 3 is a diagram representing the storing of 
5 different versions of a document that includes 

different types of content in a file on a storage 
medium of a computer system according to the present 
invention . 

Figure 4 is a diagram representing the compression 
10 of different document versions according to the present 
invention according to Figure 3 . 

In the Figures and the following detailed 
description, elements with the same reference numeral 
are the same element . 

15 

DETAILED DESCRIPTION 

Method 230 of this invention stores multiple 
versions 220, 221 of a document within a single 
file 225 in a memory 211 of a computer system 200, 

20 i.e., in a computer storage medium. Unlike the prior 
art methods, each of version 220, 221 is stored in 
file 225 in its entirety. Consequently, when a user 
issues an instruction to retrieve a particular earlier 
version 22 0 of the document, method 23 0 simply goes to 

25 the same file, e.g., file 225, which includes current 
version 221 and retrieves earlier version 220. 

The retrieval of version 220 is independent of the 
status of version of 221. In particular, if current 
version 221 can no longer be retrieved, e.g., current 

30 version 221 inadvertently was erased or became 

corrupted during a computer system crash, version 22 0 
can be successfully opened and used in contrast to the 
method of Figure 1, which required the current version 
to generate all earlier versions. 
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As used herein, documents include, but are not 
limited to, text documents, spreadsheets, tables, 
pictures or any other set of data representing 
information. A computer system, which is able to carry 
5 out inventive method 23 0, comprises, in one embodiment, 
a processor, a storage medium, an input device and an 
output device. The storage medium can be a hard disc, 
a floppy disc, a tape, flash memory, static random 
access memory, random access memory, a CD-ROM or 

10 anything comparable within the computer system, or 

accessible by the computer system over a network. This 
storage medium can belong to the computer system itself 
as illustrated in Figure 2, but the storage medium also 
can belong to another computer system, e.g., 

15 memory 284, and can be connected via a data line or a 
network to computer system 200. 

In the embodiment of Figure 2 , the memory of 
computer system 2 00 is divided into a volatile 
memory 210, like a working memory, and a non-volatile 

20 memory 211, like a hard disc. In addition, computer 

system 200 may include a keyboard 215, a monitor 216, a 
printer 217, a mouse 218, a scanner 219 and CD-ROM 22 0 
that all are connected to I/O interface 202. 
Frequently, computer system 200 also is connected to a 

25 network 203 via I/O interface 202. Optionally, 

network 2 03 can be connected to, or part of a larger 
network 204, for example, the Internet or a wide area 
network . 

Figure 3 is a more detailed diagram of a file 325 
3 0 in storage medium 211 of computer system 2 00 that 

stores first version 311, second version 312, third 
version 313 and fourth version 314 of a document. This 
document includes text, tables and pictures. 

Each version 311 to 314 is stored in its entirety 
35 in file 325 and with each version is stored historic 
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information and format information concerning that 
particular version of the document. The different 
information that makes up each version is stored within 
file 325 in a certain sequence and in a degree of 
5 separation, which allows quick distinction between the 
various types of content. 

In this example, the text and the format of the 
text are one type of content and are stored together at 
position or address area A within each of versions 311 

10 to 314. The pictures belong to another type of content 
and are stored in address area B within each of 
versions 311 to 314. The tables of the document belong 
to yet another type of content and are stored in 
address area C within each of versions 311 to 314. 

15 Finally, the historic information regarding the 

document version is stored in address area D within 
each of versions 311 to 314. The historic information 
may include, for example, data about the user who 
created this document version, its saving date, its 

2 0 printing date or any other relevant information about 

the particular document version. 

Each time a user of computer system 200 issues a 
save document instruction to an application 232 that is 
executing on CPU 201, application 232 saves the 

25 document. The first time that the user issues a save 
document instruction, the document is saved as an 
initial version in a new file on the storage medium. 
Subsequently, if the user opens, edits - amends or 
changes -, and then saves a version of the document, 

30 another entire version of this document is created and 
automatically saved in the file. 

In another embodiment of the present invention, 
each earlier version of the document is compressed, 
using any one of the commonly available data 

3 5 compression programs, and then stored. In this 
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embodiment, as soon as a newer version is created, the 
previous version is compressed and stored in the file. 
This reduces the required storage space substantially. 
Common compression applications typically compress the 
5 data up to a quarter of its original size. 

File 325 of Figure 3 is illustrated with 
compression as file 325A in Figure 4. Version one 311, 
version two 312, and version three 313 of Figure 3 have 
been compressed and stored as compressed version 

10 one 311A, compressed version two 312A, and compressed 
version three 313A, i.e., the earlier versions are 
stored in a compressed form. 

If the user wants to retrieve compressed version 
one 311A of the document, there is only one operation 

15 to carry out. The content of compressed version 

one 311A has to be decompressed. This provides not 
only fast, but also secure access to different document 
versions. With the compression and decompression of 
the various document versions, storage space 

20 consumption is limited. 

In another embodiment of the present invention, 
when a user who opens a document, the user can access, 
for example, a listing of which users worked on this 
document. This listing may be implemented in the form 

25 of a drop-down list, that means a list which is created 
on demand of the user, for example in response to a 
mouse-click, by displaying the listing below the 
generic information about the document. In yet another 
embodiment, the content of the listing may be chosen by 

3 0 the user from among the historic information stored 
with each version of the document by selecting an 
appropriate entry in a menu. 

Similarly, a user can open a document and then 
select a listing of the versions of the document stored 

35 in the file. The selection of the version listing 
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results in display of a drop-down list of the versions. 
The user can retrieve a particular version of the 
document simply by selecting the desired version in the 
list using an input device, e.g., a mouse. The 
5 retrieved version is loaded in the computer system for 
further use by the user. 

If an old version is loaded by the user, the old 
version is opened in a read-only state. In one 
embodiment, if the user wants to edit the old version, 

10 the user must use a save-as instruction. In another 
embodiment, edits on a particular old version can be 
saved as sub-versions of that old version, e.g., 
version 2.1 of version 2. The important aspect is the 
independence of the various versions within a common 

15 file, which means that any stored version or sub- 
version of the document can be retrieved independent of 
the status or state of any other version of the 
document . 

In comparison to the storage method of Figure 1, 

2 0 the user quickly recognizes when opening any earlier 

versions of the document that retrieval of the document 
is carried out much faster. Another advantage of this 
method is that retrieving any one version of a document 
does not depend on the storage integrity of any other 
25 version of the document. For example if problems 

occurred during storing of any earlier version, the 
invention allows the user to retrieve the newer 
versions completely in full quality - provided that the 
newer versions themselves were stored properly -, 

3 0 whereas the prior art solution of Figure 1 would not be 

able to restore any other newer versions. 

Therefore, the present invention provides an 
advantageous solution to the problem of handling 
documents existing in different versions. The 
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advantages of the invention are in particular faster 
and more secure document version retrieval. 

Herein, a computer program product comprises a 
medium configured to store or transport computer 
5 readable code for method 23 0 or in which computer 

readable code for method 230 is stored. Some examples 
of computer program products are CD-ROM discs, ROM 
cards, floppy discs, magnetic tapes, computer hard 
drives, servers on a network and signals transmitted 
10 over a network representing computer readable program 
code . 

As illustrated in Figure 2, this storage medium 
may belong to computer system 2 00 itself. However, the 
storage medium also may be removed from computer 

15 system 200. For example, method 230 may be stored in 
memory 2 84 that is physically located in a location 
different from processor 201. The only requirement is 
that processor 201 is coupled to the memory. This 
could be accomplished in a client -server system, e.g. 

20 system 200 is the client and system 280 is the server, 
or alternatively via a connection to another computer 
via modems and analog lines, or digital interfaces and 
a digital carrier line. 

Alternatively, memory 2 84 could be in a World Wide 

25 Web portal, while display unit 216 and an input device 
are in a client computer. In this case, the memory and 
processor used in executing method 23 0 are part of a 
server computer on a wide area network, a local area 
network, or the Internet, and the client computer is 

3 0 used only for input and output. 

More specifically, computer system 200, in one 
embodiment, can be a portable computer, a workstation, 
a two-way pager, a cellular telephone, a digital 
wireless telephone, a personal digital assistant, a 

3 5 server computer, an Internet appliance, or any other 
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device that includes the components shown and that can 
execute method 230. Similarly, in another embodiment, 
computer system 200 can be comprised of multiple 
different computers, wireless devices, cellular 
5 telephones, digital telephones, two-way pagers, or 

personal digital assistants, server computers, or any 
desired combination of these devices that are 
interconnected to perform, method 23 0 as described 
herein . 

10 Accordingly, a computer memory refers to a 

volatile memory, a non-volatile memory, or a 
combination of the two in any one of these devices. 
Similarly, a computer input unit and a display unit 
refers to the features providing the required 

15 functionality to input the information described 
herein, and to display the information described 
herein, respectively, in any one of the aforementioned 
or equivalent devices. 

In view of this disclosure, method 23 0 can be 

2 0 implemented in a wide variety of computer system 
configurations. In addition, method 230 could be 
stored as different modules in memories of different 
devices. For example, method 23 0 could initially be 
stored in a server computer 280, and then as necessary, 

2 5 a module of method 23 0 could be transferred to a client 
device 200 and executed on client device 200. 
Consequently, part of method 230 would be executed on 
the server processor 282, and another part of 
method 230 would be executed on processor 201 of client 

30 device 200. In view of this disclosure, those of skill 
in the art can implement the invention of a wide- 
variety of physical hardware configurations using an 
operating system and computer programming language of 
interest to the user. 
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In yet another embodiment, method 230 is stored in 
memory 2 84 of system 280 for downloading to memory 211 
of system 200. Stored method 230 is transferred, over 
network 204 to memory 211 in system 200. In this 
5 embodiment, network interface 2 83 and I/O interface 2 02 
would include analog modems, digital modems, or a 
network interface card. If modems are used, 
network 2 04 includes a communications network, and 
method 23 0 is downloaded via the communications 

10 network. 

Method 23 0 of the present invention may be 
implemented in a computer program including 
comprehensive office application STAROFFICE that is 
available from Sun Microsystems, Inc. of Palo Alto, CA. 

15 (STAROFFICE is a trademark of Sun Microsystems.) Such 
a computer program may be stored on any common data 
carrier like, for example, a floppy disc or a compact 
disc (CD) , as well as on any common computer system' s 
storage facilities like hard discs. Therefore, the 

20 present invention also relates to a data carrier for 
storing a computer program for carrying out the 
inventive method. The present invention also relates 
to a method for using a computer system for carrying 
out the presented inventive method. The present 

2 5 invention further relates to a computer system with a 

storage medium on which a computer program for carrying 
out the presented inventive method is stored. 
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CLAIMS 

I claim: 

5 1. A method for handling different versions of a 

document in a computer system comprising a storage 
medium, wherein said different versions include one 
current version and at least one earlier version, said 
method comprising : 
10 storing said at least one earlier version of 

said document in its entirety in a file on said 
storage medium; and 

storing said current version of said document 
in its entirety in said file. 

15 

2. A method according to claim 1, 

wherein said current version comprises historic 

information and each of said different versions 

comprise historic information; 
2 0 said storing said current version includes storing 

said historic information of said current version with 

said current version; and 

said storing said at least one earlier version 

includes storing said historic information of said at 
25 least one earlier version with said at least one 

earlier version. 

3. A method according to Claim 2, comprising 
displaying on demand of a user of said computer system 

30 a listing showing at least a portion of said historic 
information about said different versions of said 
document, and loading one of said different versions of 
said document for further processing in response to 
said user's choice from said listing of said one of 

35 said different versions. 
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4 . A method according to Claim 1 wherein said 
method is stored in a first memory of a first computer 
system for downloading to a second memory of a second 
computer system. 

5 

5. A method for handling different versions of a 
document in a computer system comprising a storage 
medium, wherein said different versions include one 
current version and at least one earlier version, said 

10 method comprising : 

storing said at least one earlier version of 
said in its entirety in a compressed form in a 
file on said storage medium; 

storing said current version of said document 
15 in its entirety in said file. 

6. A computer storage medium comprising: 

at least one earlier version of a document 
stored in its entirety in a file on said computer 

2 0 storage medium; and 

a current version of said document stored in 
its entirety in said file. 

7 . A computer storage medium as in Claim 6 
25 wherein said current version comprises historic 

information for said current version and said at least 
one earlier version comprises historic information for 
said at least one earlier version, and said computer 
storage medium further comprises: 

3 0 said historic information of said current 

version stored with said current version; and 

said historic information of said at least 
one earlier version stored with said at least one 
earlier version. 
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8 . A computer storage medium as in Claim 6 
wherein said at least one earlier version of a document 
is stored in its entirety in said file in a compressed 
form. 

5 

9 . A computer program product comprising a method 
for handling different versions of a document in a 
computer system comprising a storage medium, wherein 
said different versions include one current version and 

10 at least one earlier version stored thereon, said 
method comprising : 

storing said at least one earlier version of 
said document in its entirety in a file on said 
storage medium; and 
15 storing said current version of said document 

in its entirety in said file. 

10. The computer program product of Claim 9 
wherein said current version comprises historic 

2 0 information and each of said different versions 

comprise historic information; 

said storing said current version includes storing 

said historic information of said current version with 

said current version; and 
25 said storing said at least one earlier versions 

includes storing said historic information of said at 

least one earlier version with said at least one 

earlier version. 

30 11. The computer program product of Claim 10 

wherein said method further comprises displaying on 
demand of a user of said computer system a listing 
showing at least a portion of said historic information 
about said different versions of said document, and 

35 loading one of said different versions of said document 


-16- 


P4352 
ASfiled 


for further processing in response to said user's 
choice from said listing of said one of said different 
versions . 
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A METHOD FOR HANDLING OF DIFFERENT VERSIONS OF A 
DOCUMENT IN A COMPUTER SYSTEM. 

5 Matthias Breuer 

ABSTRACT OF THE DISCLOSURE 

10 A method for handling different versions of a 

document in a computer system comprising a storage 
medium includes storing each of the different versions 
in its entirety in a file on the storage medium. 
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the national or PCT international filing date of this 
application . 


(Application Serial NO-] (Filing Date) (Status -patented, pending, abandoned) 

1 hereby appoint the attorney (s) and/or agent (s) identified by 

Customer Number 24209 

to prosecute this application and to transact all business in 
the United States Patent and Trademark Office connected 
therewith. 

Address all correspondence and telephone calls to: 
Forrest Gunnison 

Gunnison, McKay & Hodgson, Ii.L.P* 
1900 Garden Road, Suite 220 
Monterey; CA 93 940 

Telephone: 831-655-0880 
Facsimile : 831-S55-Q838 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Title 18, United states Code/ § 
1001 and that such willful false statements may jeopardize the 
validity of the application or any patent issued thereon. 
Full name of sole or first inventor Matthias Breuer 


Inventor's signature 
Residence Seevetal, Germany 



Post Office Address Vor der Autobahn 12 


2122 0 Seevetal, Germany 
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